2
Lab 4: Ottimizzazione della Ricerca Avversariale
PolyU COMP55112026-02-2

Euristica 1: Strategia di Posizione

Una tipica IA Minimax sa di aver vinto solo quando forma 5 in fila. Fino a quell'ultimo istante, ogni casella della scacchiera sembra spesso "uguale" (punteggio 0), spingendola a muoversi in modo casuale nelle fasi iniziali della partita.

Il Concetto

  • Non tutte le caselle vuote sono uguali. Un sasso posizionato nell'angolo è debole: ha meno direzioni in cui espandersi.
  • Un sasso al centro è potente. Controlla contemporaneamente le linee verticali, orizzontali e diagonali.
  • Obiettivo: Incoraggiare l'IA a controllare il centro ancora prima di individuare una linea vincente.

L'Implementazione: le "Mappe di Calore"

Anziché calcolare la geometria della "centralità" in tempo reale (operazione lenta), predefiniamo una tabella di ricerca.

Si tratta di una matrice 2D delle stesse dimensioni della scacchiera. Numeri più alti indicano posizioni strategiche più preziose. Quando evaluate_board viene eseguita, ci limitiamo a cercare il valore per ogni sasso posizionato dall'IA.